Regina Rene King dilahirkan pada 15 Januari 1971, di Los Angeles, California, dan dibesarkan di View Park–Windsor Hills. Beliau ialah anak sulung kepada Gloria, seorang guru pendidikan khas, dan Thomas King, seorang juruelektrik. Ibu bapanya bercerai pada 1979.[5] Adiknya ialah bekas pelakon Reina King. Beliau melanjutkan pelajaran di Westchester High School, menamatkan pengajian pada 1988[6] dan menyambung pelajaran di Universiti California Selatan.